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In this Rapid Communication, we show analytically that all pure entangled states of two d- 
dimensional systems (qudits) violate the Collins-Gisin-Linden-Masser-Popescu (CGLMP) inequality. 
Thus one has the Gisin's theorem for two qudits. 
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In 1964, Bell published a celebrated inequality to show 
that quantum theory is incompatible with local realism 
[l|. He showed that any kinds of local hidden vari- 
able theories based on Einstein, Podolsky, and Rosen's 
notion of local realism |2| should obey this inequality, 
while it can be violated easily in quantum mechanics. 
Thus, Bell's inequalities made it possible for the first 
time to distinguish experimentally between local real- 
ism model and quantum mechanics. This applaudable 
progress for the foundation of quantum mechanics has 
stirred a great furor, and extensive earlier works on Bell 
inequalities have been done, including the Clauser-Hornc- 
Shimony-Holt (CHSH) inequality [3j for bipartite system 
and the Mermin-Ardehali-Belinskii-Klyshko (MABK) in- 
equalities for multipartite systems For more details 
about various kinds of Bell inequalities one can refer to Q 
and references therein. Now Bell inequalities are widely 
used in many fields. Many experimenters use the Bell 
inequalities to check whether they have succeeded in pro- 
ducing entangled states Q. Furthermore, Bell inequali- 
ties are also used to realize many tasks in quantum com- 
putation and quantum information, such as making the 
secure quantum communication and building quantum 
protocols to decrease the communication complexity [7|. 

However, many problems are still open Q, such as: (a) 
What are the most general Bell inequalities for N qudits? 
(b) Which quantum states violate these inequalities? and 
so on. For the problem (b) , Gisin presented a theorem in 
1991 that any pure entangled states of two spin-1/2 parti- 
cles (qubits) violate the CHSH inequality [9§. Soon after, 
Gisin and Peres provided a more complete and simpler 
proof of this theorem for two arbitrary spin-j particles 
(i.e., the qudits) They have stressed an important 

topic indicating the relations between quantum entan- 
glement and Bell inequality. In their paper, they con- 
structed four observables, two for each subsystems and 
the eigenvalues of these observables are ±1. They proved 
that for any entangled states, the correlations involved in 
the quantum systems violate the CHSH inequality. The 
Gisin's theorem has also been successfully generalized to 
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three qubits. In 2004, Chen et al. showed that all pure 
entangled states of a three-qubit system violate a Bell 
inequality for probabilities [llj|. This triumphant casus 
also reveals that the wisdom of Bell inequality as a nec- 
essary and sufficient condition to quantify the quantum 
entanglement is also held in a multi-particle system. De- 
spite all that, whether Gisin's theorem can be general- 
ized for iV qudits or not remains open. There are two 
main difficulties: The first is the problem (a) mentioned 
above, namely, before checking the Gisin's theorem one 
has to firstly build a corresponding iV-qudit Bell inequal- 
ity; The second is that Schmidt decomposition is not 
valid for multipartite systems, consequently, the param- 
eters needed to describe a pure state of multi-particle 
systems grow exponentially with the number of parti- 
cles N and the dimension d. In fact, people don't know 
exactly how many Schmidt parameters are needed to de- 
scribe a pure state of multi-particle systems, even for a 
three-qudit system. 

There are renewed interests in studying the Gisin's the- 
orem for a two-qudit system by using various kinds of Bell 
inequalities. The purpose of this Rapid Communication 
is to show analytically that all pure entangled two-qudit 
states violate the CGLMP inequality 12]. The brilliant 
idea of Gisin and Peres was based on the CHSH inequal- 
ity [lfj, and at that time the tight Bell inequality for 
two qudits was not available until the CGLMP inequality 
appeared in 2002. Our method is based on the most re- 
cent CGLMP inequality, which is a natural generalization 
of the CHSH inequality from two qubits to two qudits. 
From this point of view, it is more natural to utilize the 
CGLMP inequality to investigate the Gisin's theorem of 
two-qudit than the CHSH one. In our method, we shall 
choose some special unitary transformation matrices to 
show that all the entangled states violate the CGLMP 
inequality. Since the CGLMP inequality is in the form of 
joint probabilities, one only needs to perform some pro- 
jective measurements to calculate the joint probabilities, 
which may be more convenient for experiments. 

Let us make a brief survey for the CGLMP inequal- 
ity first. Consider the standard Bell- type experiment: 
two spatially separated observers, Alice and Bob, share 
a copy of a pure two-qudit state \tp) 6 C d ® C d on the 
composite system. Suppose that Alice and Bob both 
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have choices to perform two different projective mea- 
surements, each of which can have d possible outcomes. 
Namely, let Ai , A2 denote the measurements of Alice, B\ , 
B2 denote the measurements of Bob, and each measure- 
ment may have d possible outcomes: A\, A2, B±, B2 = 
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0, ■ • ■ , d— 1. Note that each observer can choose his/her 
measurements independently of what the other distant 
observer does (or has done or will do). Then any local 
variable theories must obey the well-known CGLMP in- 
equality [i~2| : 
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Here [x] denotes the integer part of x, and we denote the 
joint probability P(A a = Bb + m) (a, 6=1,2) as 



d-l 



P{A a = B b + m) = > P(A a = j, B b =j- m), (2) 



in which the measurements A a and Bb have outcomes 
that differ by m (modulo d). In the case of d = 2, 
inequality JT]) reduces to the famous CHSH inequality. 
It was shown in [l3| that the CGLMP inequality (P) is 
a facet of the convex polytope generated by all local- 
realistic joint probabilities of d outcomes, that is, the 
inequality is tight. This means that inequality {1} for 
two-qudit is optimal. Our main result is the following 
Theorem. 



Theorem. Let 



be a pure entangled two- 



qudit state, then it violates the CGLMP inequality for 
any d > 2. 

Proof. The quantum prediction of the joint probability 
P(A a = fc, Bb = I) when A a and Bb are measured in the 
state \ip) is given by 

P(A a = k 1 B b = l) = \{kl\U{A)®U{B)\^)\ 2 

= Tr{[C/(A)t ® U(B)1] n fc ® ft; 
x[U(A)®U(B)]\1>){il>\}, (3) 

where U(A), U(B) are the unitary transformation ma- 
trices, and life = \k)(k\, III = \l)(l\ are the projectors for 
systems A and B, respectively. 

We shall follow three steps to prove this theorem. 
First, the case with d = 2 is considered. The two-qubit 
state reads |V')qubits = cos0i|OO) + sin0i|ll). We choose 
the unitary transformation matrices as 
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U(B) 



cos 776 sm?7f,e ^ 
sin77f,e 4Vb — cos 776 



Substituting them into the inequality |T]), and choosing 
the following setting (1 = 0, (2 = 7r/4, <j>\ — 0, 02 = 0, 
ipi = 0, <p% = 0, we get I 2 = cos2?7i — sin 26i sin 2rji + 

cos2ry 2 + sin20isin27j 2 < 2yl + sin 2 (20i). The equal 
sign occurs at 771 = —r\2 = — tan _1 [sin(20i)]. Obviously, 
the CGLMP inequality is violated for any 6\ 7^ or 7r/2. 
Second, we consider the case with d = 3. The two-qutrit 
state reads |V>)qutrits = cos 02 (cos 0i| 00) + sin0i|ll)) + 
sin 62 1 22). We choose the unitary transformation matrix 
of particle A as: U(A) = cosCa|0)(0| +sinC a e~ 4< ^ |0}(1| + 
sinC a e i0a |l)(O| - cosC a |l)(l| + |2}(2|, or in the matrix 
form: 



cosCa sinCae"^ 0^ 
U{A) = \ BinCae^- -cosCa 
1, 



(4) 



The unitary transformation matrix U(B) has the same 
form as U(A). Substituting them into the CGLMP 
inequality, and choosing the following setting £1 = 
0, C2 = tt/4, 0i = 0, 02 = 0, ipx = 0, (p 2 = 
0, we get J 3 = |(2 + 3cos2t7i — 3 sin 20i sin 2r/i + 



3 cos 2^2 + 3 sin 26*i sin 772) cos 2 ( 
3 VI + sin 2 29i) cos 2 6 2 



2sin 2 2 < 5(1 



2 sin 2 82 ■ The equal sign oc- 
curs at rji = —i] 2 = — tan -1 [sin(2#i)]. It is obvious that 

+ sin 26\ is larger than 4, so the maximal value 
of ^3 is larger than 2, which means the CGLMP inequal- 
ity is violated for any 9\ 7^ or 7r/2. Finally, the case 
with d > 4 is considered. The state of two qudits (d > 4) 
reads 



)qudits = cos 9 2 (cos 0i 1 00) + sin 0i 1 11)) - 
+ sin 3 sin 4 • • ■ cos 0^-2 144) - 



- sin 02 (sin 03 sin 04 • • ■ sin 0^-1 1 22) + sin0 3 sin 04 • ■ ■ cosi 
h sin 3 cos0 4 |d - 2, d - 2) + cos0 3 |d- l,d - 1>). 
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We now choose the unitary transformation matrix of 
particle A as: U(A) = cosCa|0}(0| + sinC o e"^ a |0)(l| + 

sin Ce**- 1 1) (0| - cos Call) (1| + \n) (n\, or in the ma- 

trix form 



U(A) 



( cosCa sinCae-** 8 •■ 
sinC a e i0a -cosCa •■ 
1 •• 



V 




















(6) 



The matrix U(B) has the same form as U(A). Sub- 
stitute them into the CGLMP inequality, and let £i = 

0, C2 = 71-/4, 01 = 0, 02 = 0, Ifl = 0, Lp2 = 

0, one obtains 1^ = i(2 + cos 2i]i — sin 29\ sin 2-qi 4 

cos 2r]2 + sin sin 2772) cos 2 02 + 2 sin 2 #2 

2 



sin 2(9 1 sin 2?^) cos 2 #2 
1 + sin 2 (26q)) cos 2 2 + 2 sin 
sign occurs at r\\ = —i] 2 = — tan 



2sm z 6 2 < (1 + 
Similarly, the equal 
sin(26q)]. Obviously, 

since 1 + \Jl + sin 2 (26q) is larger than 2, as a result, the 
maximal value of Id is larger than 2. In other words, 
the CGLMP inequality is violated for any 61 ^ or tt/2. 
In the second and the third step, we have assumed that 
B\ ^ or 7r/2 (i.e., the coefficients of 1 00) and |11) are 
not zero), which is reasonable because for any entangled 
two-qudit state there are at least two nonzero coefficients. 
Therefore, we can choose any two of them. For simplic- 
ity and convenience, we assume that the coefficients of 
00) and |II) are not zero. This ends the proof of Gisin's 
theorem for two qudits. 

It is worth mentioning that there are other equivalent 
simplified versions of the CGLMP inequality [LJ], for ex- 
ample, 



P(A 2 < B x ) - P{A 2 < B 2 ) - P{B 2 < Ai) 
-P(Ai < Si) < 0, 



(7) 



where P(A 2 < Bi) is understood as P(A2 = 0, Pi = 
I) + P(A 2 = 0, Pi = 2) + P(A 2 = 1, Pi = 2) when the 
dimension d — 3. Following the similar procedure de- 
veloped above, one may also complete the proof of the 
Gisin's theorem for two qudits based on the elegant sim- 
plified inequality ([7]). 

Nevertheless, the above Gisin's theorem only indicates 
that any pure entangled state of two qudits violates the 
CGLMP inequality. It does not give us further informa- 
tion about the maximal quantum violations of a given 
state. One notices that the unitary transformations used 
in the proof are only SU(2) matrices [see Eqs. flU) ©] , 
which are only parts of the full SU(d) transformations. If 
we apply the full SU(d) transformations to the CGLMP 
inequality, it is expected that stronger quantum viola- 
tions for a given two-qudit state can be obtained. In this 
case, generally, it is hard to have an analytical proof of 
the Gisin's theorem because of too many parameters in- 
volved in the SU(d) transformations. Instead, we may 
have a numerical proof. For instance, in Fig. 1, we have 
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FIG. 1: (Color online) Numerical proof of the Gisin's the- 
orem for two qutrits. The two-qutrit state in the Schmidt- 
decomposition form reads |f/>}q U trits = ko|00) + ki |11) +K2 122), 
where ko = sin f3 cos £, m — sin /3 sin £, K2 = cos/3. The state 
IV'Jqutrits violates the CGLMP inequality for all the param- 
eters (5 and £ (except the points with [3 = 7r/2, £ = or 
^ — n/2). In the figure we have plotted the curves with 
/3 = 7r/12, 7r/6, 7t/4, 7t/3, 5n/12 and tt/2. One may have an 
empirical formula numerically fitting the curves as J™" 911 ~ 
0.5491 + 0.9344 x jf 3682 + 2.5871 x Z7 - 031 - 2.06 36 x X 2 - 6375 x 

X-0.6455 j where Ti = K A + ^4 + K A and J 2 = ^6 + + R 6 _ 

For any (3 / tt/2 and £ = (or £ = tt/2), one has J™"s' 1 > 2. 
For instance, in the case of ft = 7r/6 and £ = 27r/15, one has 



rrough 



2.5366, which violates the CGLMP inequality. 



provided a numerical proof of the Gisin's theorem for two 
qutrits. 

In summary, we have shown analytically that all pure 
entangled states of two (i-dimensional systems violate the 
CGLMP inequality. Thus one has the Gisin's theorem 
for two qudits. Recently, a coincidence Bell inequality 
for three three-dimensional systems (three qutrits) has 
been proposed (see inequality (4) of Ref. [HI]). This 
probabilistic Bell inequality possesses some remarkable 
properties: (i) It is a tight inequality; (ii) It can be re- 
duced to the CGLMP inequality for two-qutrit when the 
measurement outcomes of the third observer are set to 
zero; (iii) It can be reduced to the Bell inequality for 
three-qubit based on which one has the Gisin's theorem 
for three qubits (see inequality (6) of Ref. [ll[) when each 
observer's measurement outcomes are restricted to and 
1. Therefore, the Bell inequality (4) in Ref. [l5[ is a very 
good candidate for proving the Gisin's theorem of three 
qutrits. We have randomly chosen thousands of points 
for the pure three-qutrit states to find that the Gisin's 
theorem for three-qutrit holds. An analytical proof of the 
Gisin's theorem for three-qutrit is under development, 
which we shall investigate subsequently. 
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